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(g) Prevention of determination of time of execution of predetermined data processing routine in 
relation to occurrence of prior obsetvable external event 

@ Compromise of a predetemtined secure data processing routine (14. 49) by a procedure known as a 
"dock attack" is prevented by a method that inhibits synchronization with externally generated 
instructions by preventing detemnination of the time of execution of the predetemnined data processing 
routine in relation to occun-ence of an observable external event that precedes the execution of the 
predetermined routine. The nriethod includes the step of (a) randomly varying the duration between the 
occunpence of the observable external event and the execution of the predetennined routine. Step (a) 
includes the steps of (b) executing one or more interim data processing routines (20, 21. 22, 52) between 
the occunrence of the observable external event and the execution of the predetemnined routine ; and 
(c) randomly varying the duratton of said interim routines. Steps (b) and (c) may include the step of (d) 
randomly assembling m said interinr* routines for said execution from a group (52) of n stored routines 
having different durations, wherein m and n are integers, with n being greater than m. Step (d) may 
indude either the step of (e) randomly accessing said m interim routines from a secure memory (51) ; or 
the steps of (f) randomly accessing pointers (58) for said m interim routines from a secure memory (60) ; 
and (g) accessing said m interim routines from a memory (51) in response to said pointers. Step (c) 
indudes the step of (h) randomly varying the duration of the interim routines in response to dynamically 
processed data that does not repetiliveiy recur each time said interim routines are accessed. The 
method further indudes the steps of (i) monitoring (26) said interim routines to detect whether said 
interim rouUnes are being tampered with ; and 0) preventing (38) the execution of said predetennined 
routine in response to detecting that said interim routines are being tampered with. 
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PREVENTION OF DETERMINATION OF TIME OF EXECUTION OF PREDETERMINED DATA 
PROCESSING ROUTINE IN RELATION TO OCCURRENCE OF PRIOR OBSERVABLE EXTERNAL 

EVENT 



BACKGROUND OF THE INVENTION 

The present invention generally pertains to data 
processing and is particularly directed to preventing 
compromise of secure data processing routines by a 
procedure known as a 'clock attack". 

A dock attack is a procedure by which an attacker 
gains access to secure data or code used in a pre* 
determined data processing routine being executed 
within a secure data processor, such as a secure 
microprocessor, by determining the time of execution 
of the predetermined data processing routine in rela- 
tion to occurrence of an observable external event 
that precedes the predetermined routine in order to 
enable synchronization with an internally generated 
instruction for the predetermined routine, and then 
externally changing the clock cyde for one cyde of 
the instruction in order to create a very short dock 
cyde that alters the instruction in a repeatabte way 
that makes the secure data and/or code externally 
accessible. 

An 'observable external event" is defined as any 
intemal state transition that n\anrfests itself externally, 
including but not limited to a change in voltage or cur* 
rent at any pin or combination of pins which is related 
to or affected by internal processor execution. 

SUMMARY OF THE INVENTION 

The present invention prevents such dock 
attacks by provkling a method that inhibits synchroni- 
zation with externally generated instructions by pre- 
venting determination of the time of execution of a 
predetermined data processing routine in relation to 
occurrence of an observable external event that pre- 
cedes execution of the predetermined routine. 

The method of the present invention indudes the 
step of (a) randomly varying the duration between the 
occurrence of the observable external event and the 
execution of the predetermined routine. 

•Duration" is determined by the number of data 
processing dock cydes. 

The tennn 'random" is defined as induding 
pseudorandom as well as truly random. 

In one aspect of the present Invention, step (a) 
includes the steps of (b) executing one or more interim 
data processing routines between the occurrence of 
the observeble external event and the execution of 
the predetermined routine; and (c) randomly varying 
the duration of sakJ interim routines. In this aspect of 
the invention, steps (b) and (c) preferably include the 
step of (d) randomly assembling m said interim 
routines for said execution from a group of n stored 



routines having different durations, wherein m and n 
are Integers, with n being greater than m. It is also pre- 
fen-ed that step (d) either indudes the step of (e) ran- 
domly accessing said m interim routines from a 
secure memory; or the steps of (f) randomly acces- 

5 sing pointers for said m Interim routines from a secure 
memory; and (g) accessing said m interim routines 
from a memory in response to said pointers. 

In a further aspect of the present invention, step 
(a) indudes the steps of (b) executing one or more 

10 interim data processing routines between the occurr* 
ence of the observable external event and the execu- 
tion of the predetermined routine, wherein said interim 
routines indudes a data processing routine that is 
essential to the execution of said macro data proces- 

IS sing routine; and (c) randomly varying the duration of 
said interim routines. 

In another aspect of the present invention, step 
(a) indudes the step of (b) randomly varying said 
duration in response to dynamically processed data 

20 that does not repetitively recur at the same time in 
relation to each occurrence of said observable exter- 
na) event 

In yet another aspect of the present invention, 
step (a) indudes the step of (b) randomly varying said 
25 duration in response to a combination of dynamically 
processed data that does not repetitively recur at the 
same time in relation to each occurrence of said 
observable extemal event, and data stored in a sec- 
ure memory. 

30 In still another aspect of the present invention, 

step (a) includes the steps of (b) executing one or 
more interim data processing routines between the 
occurrence of the observable external event and the 
execution of the predetermined routine; and (c) ran* 

35 donnly varying the duration of said interim routines. 

In all of the aspects of the present invention, the 
method preferably further indudes the steps of (d) 
monitoring said interim routines to detect whether 
said interim routines are being tampered with; and (e) 

40 preventing the execution of said predetermined 
routine in response to detecting that said interim 
routines are being tampered with. 

The present invention further provides a data pro- 
cessing system, comprising means for executing a 

45 predetermined data processing routine, wherein a 
observable external event occurs in relation to execu- 
tion of said predetermined routine; and means for ran- 
domly varying the duration between the occurrence of 
the observable extemal event and the execution of 

50 the predetermined routine to thereby prevent the time 
of execution of the predetermined data processing 
routine from being determined in relation to the 
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occurrence of the observable external event 

Additional features of the present invention are 
described in relation to the description of the preferred 
embodiments. 

BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 is a diagram of one preferred embodi- 
ment of the the data processing method and system 
of the present invention. 

Figure 2 is a fiow diagram of a preferred embodi- 
ment of an interim routine implemented in the method 
and system of Figure 1. 

Figure 3 is a flow diagram of a TAMPER DETECT 
routine implemented in the interim routine of Figure 2. 

Figure 4 is a diagram of another prefenred embo- 
diment of the the data processing method and system 
of the present invention. 

Figure 5 is a flow diagiam of an alternative pre- 
ferred embodiment of an interim routine. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The preferred embodiments of the present inven- 
tion are implemented in a secure microprocessor hav- 
ing a secure memory, a nonsecure memory and a 
secure central processing unit (CPU). Both memories 
may include both a random access memory (RAM) 
and a read only memory (ROM). The term "secure* 
indicates external inaccessibfllty. 

Referring to Figure 1, in one preferred embodi- 
ment of the present invention, a CPU 10 executes a 
group of data processing routines ROUTINE N-1, 
BRANCH, ROUTINE N. TAMPER DETECT AND 
ROUTINE N+1 (respectively identified by reference 
numerals 11. 12. 14, 15. 16) in response to instruc- 
tions (code) accessed from a ROM 18; and further 
executes a maze of interim routines INTERIM 

ROUTINE 1. INTERIM ROUTINE 2 INTERIM 

ROUTINE m (respectively identified by reference 
numerals 20, 21, 22) assembled in response to 
instructions accessed from a secure RAM 24. 

The routines ROUTINE N-1. ROUTINE N, 
ROUTINE N^-l are essential sequential subroutines 
of a repetitive overall larger data processing routine, 
and follow the occurrence of an observable external 
event during each sequence of the overall larger 
routine. In order to prevent a predetermined protected 
routine ROUTINE N from being synchronized with the 
observable external event that repetitively precedes 
the protected routine ROUTINE N, the BRANCH 
routine 12 causes the CPU 10 to brarKh to the maze 
of m interim rouUnes INTERIM ROUTINE 1 , INTERIM 

ROUTINE 2 INTERIM ROUTINE m. The total 

duration of the m interim routines is a random vari- 
able. The m interim routines have different durations. 

To ensure that the branch into the maze of interim 



routines is taken, some subroutine critical to the over* 
all larger routine is buried inside the maze. If this sub- 
routine is not perfonned, then the executed overall 
larger routine is not valuable. The critical subroutine 
5 is buried by breaking up the instructions in such a way 
that the instruction for the predetemnined protected 
routine ROUTINE N does not reside sequentially after 
its preceding instruction. Instead, the BRANCH 
routine 12 saves ^e address of the instruction for the 
10 predetermined protected routine ROUTINE N in a 
secure memory tocation that cannot be accessed until 
after execution of the maze of interim routines 20, 21 . 
22 is completed. After the address of the Instruction 
for the predetenmined protected routine ROUTINE N 
IS is stored, the CPU 1 0 executes the firet interim routine 
INTERIM ROUTINE 1. 

In the sequence of Instructions stored in the ROM 
18, the next, instructfon after the instruction for the 
BRANCH routine 12 is a TAMPERING DETECTED 
20 routine 13. In normal operation, the TAMPERING 
DETECTED routine 13 will never be executed since 
the CPU 10 wOl always branch to the maze of interim 
routines. However, if an attadcer attempts to bypass 
the BRANCH routine 12. the TAMPERING DETEC- 
25 TED routine 1 3 will be executed to thereby detect the 
attacker's tampering attempt. 

The purpose of executing the Interim routines is 
to provide a delay of a variable duration between 
ROUTINE N-1 and ROUTINE N. Each interim routine 
30 is a loop counter routine as shown in Figure 2, wherein 
the routine is completed once a number of clock 
cycles are counted. Refen'ing to Figure 2, the loop 
counter routine includes subroutines 25, 26, 27, 28, 
29 and 30. After a START subroutine 25, the number 
35 of dock cydes D to be counted is loaded into a regi- 
ster Implemented by the CPU 10 during a LOAD 
DELAY D IN R subroutine 27. 

The number of clock cycles D is a random number . 
accessed from the secure RAM 24. The random 
40 clock-cycle numbers are provkJed in the different por- 
tions of the secure RAM 24 from which the instruc- 
tions for the different interim routines are accessed. 
The random dock^cyde numbers may be provkled in 
the RAM 24 in response to a signal produced by a 
4S physically (truly) random phenomena, such as a noisy 
diode, or In response to a pseudorandom device, 
such as a pseudorandom number generator. 

The R>0? subroutine 28 determines whether the 
value in the register Is greater than zero. If YES. the 
50 value in the register is decremented by one count in 
accordance with a DECREMENT R subroutine 29 
until the value in the register equals zero; whereupon 
an EXIT subroutine 30 is executed. 

The LOAD DELAY D IN R subroutine 27 is exec- 
55 uted at different times in the different interim routines 
so that an attacker cannot alter the instruction to be 
executed during the same dockcyde in each interim 
routine so as to establish a known delay for each 
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interim routine after having determined that the LOAD 
DELAY D IN R subroutine 27 is executed at a given 
time of one of the interim routines. 

During each interim routine* the LOAD DELAY D 
IN R subroutine 27 is the ith subroutine. The TAMPER 
DETECT subroutine 26 is repeated a number of times 
prior to the LOAD DELAY D IN R subroutine 27 for the 
respective interim routine. The TAMPER DETECT 
subroutine 26 is also repeated a number of times fol- 
lowing the LOAD DELAY D IN R subroutine 27 until a 
predetermined number P of subroutines have been 
executed. 

Each TAMPER DETECT subroutine 26 is a pre- 
determined trap for nDonitoring the interim routines to 
detect whether the interim routines are being tam- 
pered with; and prevents the execution of the protec- 
ted routine ROLTTINE N in response to detecting that 
the interim routines are being tampered with. 

Tampering is detected by detecting the alteration 
of instructions during these predetermined U-aps. Ref- 
erring to Figure 3, the TAMPER DETECT subroutine 
26 includes subroutines {respectively identified by 
reference nunwrals 33. 34. 35, 36. 37. 38. 3g and 40) 
START. LOAD CONSTANT C INTO REGISTER R. 
C=R?. INCREMENT TAMPER DETECT COUNTER, 
COUNT>T?. PREVENT, DECREMENT TAMPER 
DETECT COUNTER, AND EXIT, 

After a START subroutine 33. a constant C is 
loaded into a register implemented by the CPU 1 0 dur- 
ing a LOAD CONSTANT C INTO REGISTER R sub- 
routine 34. 

The C=R7 subroutine 35 indicates whether or not 
there has been tampering in the nature of an attacker 
attempting to alter an instruction to be executed dur- 
ing that interim routine. The nature of the attacker's 
attempt is to alter the instruction that loads the dura- 
lion-of-delay instruction for that interim routine, so as 
to establish a known delay for that interim routine. 
However, unless an attacker is able to correctly guess 
where the duration of delay instruction is located in the 
sequence of subroutines of the interim routine that is 
being executed, the attacker's attempted alteration of 
the instruction loading the delay for that interim 
routine will Instead result in some value other than the 
constant C being entered into the register during the 
TAMPER DETECT subroutine 26 that is being exec- 
uted when such alteration attempt occurs, whereupon 
the value R in the register does not equal the constant 
C during the C=R7 subroutine 35. Thus, when C does 
not equal R. tampering is detected and a tamper 
detect counter implemented by the CPU 10 is incre- 
mented during an INCREMENT TAMPER DETECT 
COUNTER subroutine 36. 

The count in the tamper detect counter is com- 
pared with a threshold value T during a COUNT > T? 
subroutine 37. Once this threshold value T is 
exceeded a PREVENT subroutine 38 is executed to 
prevent the executton of the predetemnined protected 



rouUno ROUTINE N. 

The PREVENT subroutine 38 can be implemen- 
ted In several different ways. For example, secret 
infonmatkin could be erased, or the maze of interim 

5 routines could be changed so that it is impossible to 
exiL in any implementation, the CPU 10 operation 
enters into an infinite loop so that no infomnation can 
be obtained by an attacker as to the identity of the 
clock cycle when the tampering occurred. 

10 So that spurious tampering or spurious signals 

won*t cause entry into the PREVENT routine 38, a 
DECREMENT TAMPER DETECT COUNTER sub- 
routine 39 decrements the tamper detect counter for 
each TAMPER DETECT subroutine 26 in which there 

15 is no indication of tampering, in that C does equal R. 
The count by which the tamper detect counter is 
decremented during the DECREMENT TAMPER 
DETECT COUNTER subroutine 39 is (ess than or 
equal to the count by which the tamper detect counter 

20 is incremented during the INCREMENT TAMPER 
DETECT COUNTER subroutine 36. 

For each TAMPER DETECT subroutine 26 in 
which the value C in the tamper detect counter does 
equal R during the COUNT > T? subroutine 37, the 

25 TAMPER DETECT subroutine 26 concludes with an 
EXIT subroutine 40. 

In alternative embodiment, the tamper detect 
counter is not utOized; and the PREVENT subroutine 
38 is entered into whenever tampering is indicated by 

30 the value R in the register not equaling the constant 
C during the C=R? subroutine 35, as shown by a 
dashed line in Figure 3. In this alternative embodi- 
ment, the EXIT subroutine 40 is entered into 
whenever no tampering is indicated by the value R in 

35 the register equaling the constant C during the C=R? 
subroutine 35. as shown by another dashed line in 
Figure 3. 

The interim routines should have instnjctions with 
parallel dock cycles. Most microprocessors finish 

40 execution of the current instruction when a reset inter- 
rupt occurs. If the instruction for the LOAD DELAY D 
IN R subroutine 27 that indicates the amount of delay 
in an interim routine and the Instruction for the TAM- 
PER DETECT subroutine 26 don't have exacdy the 

45 same cyde lengths, then the LOAD DELAY 0 IN R 
subroutine 27 can be distinguished from the TAMPER 
DETECT subroutine 26 by providing a series of reset 
interrupts and observatbns of when each reset inter- 
rupt is processed* Accordingly the instructions for the 

50 LOAD DELAY D IN R subroutine 27 are of the same 
duration as the instructions for the TAMPER DETECT 
subroutine 26. 

Upon completing execution of the maze of interinn 
routines, the CPU 10 executes the protected routine 

55 ROUTINE N after accessing the address of the 
instruction of the protected routine ROUTINE N. 
which was saved by the CPU 10 when the CPU exec- 
uted the BRANCH routine 1 2. 
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A TAMPER DETECT routine 15 is executed fol- 
lowing the execution of the predetermined protected 
routine ROUTINE N in order to prevent an attacker 
from accessing the predetemnined protected routine 
ROUTINE N by the technique of attempting to access 
the predetermined protected routine ROUTINE N at a 
time beginning after occun-ence of the observable 
external event of sufficient duration to encompass the 
maximum possible total duration of all of the interim 
routines and the duration of the predetermined protec- 
ted routine ROUTINE N, and then upon each succes- 
sive cycle of the overall data processing routine 
making such attempt one dock cycle earlier until the 
predetenmined protected routine ROUTINE N is 
accessed. Such an attack would result in the detec- 
tion of tampering by the TAMPER DETECT routine 15 
and the execution of a PREVENT routine before such 
address could be accessed. 

After executing the TAMPER DETECT routine 
15. the CPU executes the ROUTINE N+1. 

Referring to Figure 4. In an alternative preferred 
embodiment of the present invention that requires 
less secure RAM capacity than the prefen-ed embodi- 
ment of Figure 1 . a CPU 44 executes a group of data 
processing routines ROUTINE N-l. BRANCH, 
ASSEMBLE AND EXECUTE INTERIM ROUTINES, 
ROUTINE N AND ROUTINE N+1 (respectively iden- 
tified by reference numerals 46, 47. 48, 49, 50) in res- 
ponse to instructions (code) accessed from a ROM 
51. The routines ROUTINE N-l. ROUTINE N, 
ROUTINE N+1 are essential sequential subroutines 
of a repetitive overall larger data processing routine, 
and follow the occurrence of an observable external 
event during each sequence of the overall larger 
routine. In order to prevent the routine ROUTINE N 
from being synchronized with the observable external 
event that repetitively precedes the routine ROUTINE 
N, the BRANCH routine causes (he CPU 44 to branch 
to a maze of m interim routines assembled from a 
group of n interim routines INTERIM ROUTINE 1, 

INTERIM ROUTINE 2 INTERIM ROUTINE n (re- 

spectively identified by reference numerals 54, 55, 
56) stored in the ROM 51 . The m Interim routines are 
assembled from the group of n interim routines in res- 
ponse to pointers 58 accessed from a secure RAM 60. 
m and n are integers, with n being greater than m. 
There are n« possible mazes of interim routines. The 
n interim routines have different durations; and the 
selection and sequence of the m interim routines that 
are assembled for execution during a given data pro- 
cessing sequence is randomly varied from one sequ- 
ence to the next in order to make the total duration of 
the interim routines a random variable. The values of 
the different durations of the interim routines are so 
distributed that a large number of the n^" possible 
mazes of interim routines have a different total dura- 
tion. 

Following execution of the routine ROUTINE N-1 . 



the BRANCH routine 47 causes the CPU 44 to branch 
to the ASSEMBLE AND EXECUTE INTERIM 
ROUTINES routine 48. The ASSEMBLE AND EXEC- 
UTE INTERIM ROUTINES routine 48 includes sub- 
5 routines FETCH RRST POINTER. EXECUTE 
INTERIM ROUTINE IDENTIFIED BY POINTER, M 
POINTERS FETCHED? and FETCH NEXT 
POINTER (identified respectively by reference num- 
erals 62. 63. 64. 65). 
10 The pointers include a POINTER FOR INTERIM 
ROUTINE 1, a POINTER FOR INTERIM ROUTINE 

2 and a POINTER FOR INTERIM ROUTINE m 

(identified respectively by reference numerals 67, 68, 
69), The pointers 67, 68, 69 are fwed but the selection 
IS and sequence of the m pointers that are accessed 
during a given data processing sequence is randomly 
varied from one overall data processing cyde to the 
next in order to make the total duration of the interim 
routines a random variable. The selection and sequ- 
20 ence of the m pointers is provided during each overall 
data processing cycle in response to a signal pro- 
duced by a physically (truly) random phenomena, 
such as a noisy diode, or In response to a pseudoran- 
dom device, such as a pseudorandom number 
25 generator. 

During the FETCH FIRST POINTER routine 62. 
the CPU 44 fetches the POINTER FOR INTERIM 
ROUTINE 1 from the RAM 60 and uses such pointer 
to access the instruction for INTERIM ROUTINE 1 
30 from the ROM 51. 

During the EXECUTE INTERIM ROUTINE INDI- 
CATED BY POINTER routine 63. the CPU 44 exec- 
utes the routine 52 accessed from the ROM 51 in 
response to the pointer 58. 
35 Following each execution of the EXECUTE 

INTERIM ROUTINE INDICATED BY POINTER 
routine 63. the CPU 44 executes the m POINTERS 
FETCHED? routine 64. If m pointers have not yet 
been fetched from the RAM 60, the CPU 44 executes 
40 the FETCH NEXT POINTER routine 65 to fetch 
another pointer 58 from the RAM 60 and executes the 
EXECUTE INTERIM ROUTINE INDICATED BY 
POINTER routine 63 using the interim routine 52 indi- 
cated by the newiy fetched pointer 58. 
45 Once the m POINTERS FETCHED? routine 64 

indicates that m pointers 58 have been fetched from 
the RAM 60. the CPU 44 executes the predetermined 
protected routine ROl/TINE N. 

Each interim routine 52 is a loop counter rouUne 
50 as described above in relation to Figure 2. 

The preferred embodiment of Figure 4 may also 
include TAMPER DETECT routines such as the TAM- 
PER DETECT routines 15 and 26 described above 
with reference to Figures 1, 2 and 3 as well as a TAM- 
55 PERING DETECTED routine such as the TAMPER- 
ING DETECTED routine 13 described above with 
reference to Figures 1. 

Figure S illustrates an alternative preferred embo- 

6 




diment of an interim routine. In this interim routine the 
duration between the observable extemal event and 
the predetermined protected routine is randomly 
varied in response to both dynamically processed 
data that does not repetitlvety recur at the same time 5 
In relation to each occurrence of the observable exter- 
nal event, and data stored In a secure memory. 

The interim routine of Figure 5 incorporates a 
common recurring critical routine of the overall larger 
data processing routine. In this embodiment the criti- to 
cal routine is the movement of source data to a des- 
tination. The source data Is data that is dynamically 
processed during the overall larger data processing 
routine. The Interim routine of Figure 5 is executed be* 
tween each occurrence of the obsen^able external is 
event and the execution of the predetemiined protec- 
ted routine. 

The Interim routine of Rgure 5 includes the follow- 
ing subroutines, START. INITIALIZATION, iTH BIT 
OF X = 17. SET iTH BIT OF Y TO 1. INCREMENT i. 20 
i > WORD SIZE OF SOURCE DATA?, DESTINATION 
DATA = Y © SOURCE DATA, WRITE NEW SECURE 
DATA. AND EXIT (identified respectively by reference 
numerals 72. 73, 74. 75, 76, 77. 78, 79, 80). The 
interim routine of Figure 5 also includes TAMPER 25 
DETECT subroutines (not shown), such as the TAM- 
PER DETECT subroutine 26 described above, both 
preceding and following both the INITIALIZATION 
subroutine 73 and the WRITE NEW SECURE DATA 
SUBROUTINE 79. The instructions for the interim $o 
routine of Rgure 5 are stored in a ROM and executed 
by a CPU in the same manner as shown in Figure 1. 

After the START subroutine 72. the CPU exec- 
utes the INITIALIZATION subroutine 73. during which 
a register X Is loaded with the result of the dynamic 35 
SOURCE DATA being XORed with SECURE DATA 
accessed from a secure RAM, a register Y is set to 
zero, and a counter i is set to zero. The address of the 
destination of the source data is also stored during the 
INITIALIZATION subroutine 73. 40 

The CPU next executes the iTH BIT OF X = 1? 
subroutine 74, in which it is determined whether the 
ith bit position of the X register is a ONE biL Each time 
this subroutine 74 is executed, this determination is 
made with respect to a different bit position i of the X 4S 
register, beginning with the least significant bit posi- 
tion. 

Whenever the ith bit position of the Y register is 
a ONE bit. the SET iTH BIT OF X TO 1 subroutine 75 
Is executed to set the ith bit position of the Y register so 
to ONE. The INCREMENT i subroutine 76 is then 
executed to incrennent the i register by one count 

Whenever the ith bit position of the Y register is 
a ZERO bit, tiie INCREMENT i subroutine 76 is exec- 
uted to incren\ent the i register by one count. 55 

The i > WORD SIZE OF SOURCE DATA? sub- 
routine determines whether tiie PTH BIT OF X = 1? 
subroutine 74 has been executed for all i bit positions 



of the X register. If not, the subroutine 74 is repeated. 

When the iTH BIT OF X = 1? subroutine 74 has 
been executed for all I bit positions of the X register, 
the CPU executes the DESTINATION DATA = Y © 
SECURE DATA subroutine 78, in which the contents 
of the Y register is XORed with the secure data acces- 
sed from the RAM to provide the destination data 
which Is nvoved to the destination indicated in the 
instruction for the interkn routine of Figure 5. 

Tampering by an attacker with the interim routine 
of Figure 5 in an attempt to make the total duration of 
the interim routine a known value would necessarily 
alter the content of the destination data and thereby 
prevent the overall larger data processing from being 
executed properly. If the source data is not moved to 
its destination ccrrectiy, then the rest of the overall 
larger data processing routine will be executed using 
inconrect data and will not produce correct results. 

The total duration of the interim routine of Figure 
5 is dependent upon the number of ONE bits loaded 
into the X register during the INITIALIZATION sub- 
routine 73. since the SET iTH BIT OF X TO 1 sub- 
routine 76 is executed only when the ith bit of the X 
register equals ONE, Thus the range of variation in 
the duration of the interim routine of Figure 5 is the 
number of clock cycles required for the subroutine 75 
times the number of bit positions in the X register. 
Since the number of times that the subroutine 75 is 
executed is dependent upon the content of the 
dynamically processed source data and the secure 
data in the RAM, the total duration of the interim 
routine of Figure 5 is a random variable that is 
unknown to the observer. 

The randomness of the the total duration of the 
interim routine of Figure 5 is further compounded by 
execution of \he WRITE NEW SECURE DATA sub- 
routine 78. which changes the secure data in the RAM 
U)at is accessed during the INITIALIZATION sub- 
routine 73, so tiiat each time the interim routine of Fig- 
ure 5 is executed, such secure data may be different 
Tfie secure data may be provided In the RAM in res- 
ponse to a signal produced by a physically (truly) ran- 
dom phenomena, such as a noisy diode, or in 
response to a pseudorandom device, such as a 
pseudorandom number generator. 

The interim routine of Figure 5 need not be exec- 
uted in combination with other interim routines and 
may be incorporated into an overall larger data pro- 
cessing routine anytime aitical data needs to be 
moved from one location (source) to another location 
(destination). 

The metiiod and system of the present invention 
are also applicable for preventing the time of execu- 
tion of a predetermined data processing routine that 
is not induded in a repetitive overall larger data pro- 
cessing routine from being detemrtined in relation to 
the occunrence of an obsen/able extemal event that 
precedes the execution of said predetermined 
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routine. 

The method and system of the present invention 
are particularly suited for implementation in a microp- 
rocessor that controls descrambling of scrambled 
information signals by a desaamtrfer in the posses- 
sion of a subscriber in a subscriber communication 
network. 



Claims 

1 . A method of preventing the time of execution of a 
predetennrvined data processing routine from 
being determined in relation to the occurrence of 
an obsen^able external event that precedes the 
execution of said predetermined routine, com- 
prising the step of 

(a) randomly varying the duration t>etween 
the occurrence of the observable external event 
and the execution of the predetermined routine 
(14, 49), 

2. A method according to Claim 1. wherein step (a) 
comprises the steps of 

(b) executing one or more interim data pro- 
cessing routines (20, 21, 22, 52) between the 
occurrence of the observable external event and 
the execution of the predetenmined routine (14. 
49); arid 

(c) randomly varying the duration of said 
interim routines. 

3. A method according to Claim 2, wherein steps (b) 
and (c) comprise the step of 

(d) randomly assembling (48) m said 
interim routines for said execution from a group of 
n stored routines (52) having different durations, 
wherein m and n are integers, with n being grea- 
ter than m. 

4. A method according to Claim 3, wherein step (d) 
comprises the step of 

(e) randomly accessing said m interim 
routines (52) from a secure memory (51). 

5. A method according to aaim 3, wherein step (d) 
comprises the steps of 

(e) randomly accessing pointers (58) for 
said m interim routines (52) from a secure menrv 
ory (60); and 

(0 accessing said m interim routines from 
a memory (51 ) in response to said pointers. 

6. A method according to Claim 2, wherein step (c) 
comprises the step of 

(d) providing an tnstnjction during each 
interim routine (20, 21, 22, 52) tfiat affects the 
duration of delay for the respective interim routine 



during a different dock cyde of the different 
interim routines. 

7. A method according to Claim 6, further compris- 
5 ing the steps of 

<e) monitoring (26) subroutines of said 
interim routines preceding and following a sub* 
routine of said interim routine in which the dura* 
tion-of-delay instruction is provided, to detect 
to whether an attempt has been made to alter said 
interim routines; and 

(f) preventing (38) the execution of said 
predetermined routine in response to detecting a 
said attempt to alter satd interim routines. 

8- A method according to Claim 2, further compris- 
ing the steps of 

(d) monitoring (26) said interim routines to 
detect whether said interim routines are being 

20 tampered with; and 

(e) preventing (38) the execution of said 
predetemiined routine in response to detecting 
that said interim routines are being tampered 
with. 

25 

9. A method according to Claim 8, wherein step (e) 
comprises the steps of 

(f) counting (38) occun'ences of tampering 
of said interim routines being detected; and 

30 (g) preventing (36) the execution of said 

predetennined routine in response to said count 
exceeding a predetemiined threshold. 

10. A method according to Claim 9, wherein step (e) 
35 further comprises the step of 

(h) decrementing (39) said count in res- 
ponse to said interim routines being executed 
without tampering with said interim routines being 
detected. 

40 

11. A method according to Qaim 8, wherein steps (b) 
and (d) are executed in response to instnictions 
having the same duration. 

4S 12. A method according to Claim 2, further compris- 
ing ^e steps of 

(d) monitoring (15) said predetermined 
data processing routine (14) following the execu- 
tion of said predetenmined routine to detect 

50 whether an attacker attempts to access the pre- 
detemnined routine by the technique of attempting 
such access at a time beginning after occurrence 
of the observable external event of sufficient 
duration to encompass the maximum possible 

55 total duration of all of the interim routines and the 
duration of the predetenmined routine, and then 
upon each successive cycle of the predetermined 
data processing routine making such attempt one 
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dock cycle earlier until the predetermined routine 
ROUTINE N is accessed; and 

(e) preventing (38) the execution of said 
predetermined routine in response to detecting 
said attempt 

13. A method according to Claim 1, wherein the pre- 
determined data processing routine is part of an 
overall larger data processing routine, and whe- 
rein step (a) includes the steps of 

(b) executing one or more interim data pro- 
cessing routines (20. 21, 22. 52) between the 
occurrence of the observable external event and 
the execution of the predetermined routine (14, 
49), wherein said interim routines includes a data 
processing routine that is critical to the execution 
of said overall larger data processing routine; and 

(c) randomly varying the duration of said 
interim routines. 

14, A method according to Claim 1. wherein step (a) 
comprises the step of 

(b) randomly varying said duration in res- 
ponse to dynamically processed data that does 
not repetitively recur at the same time in relation 
to each occurrence of said observable external 
event. 

15, A method according to Claim 14, wherein step (b) 
comprises the step of 

(c) executing a critical subroutine of said 
predetermined data processing routine using said 
dynamically processed data, wherein the dura- 
tion of said critical subroutine is dependent upon 
the content of said dynamically processed data. 

16. A method according to Claim 15, wherein said 
critical subroutine comprises the step of 

(d) moving said dynamically processed 
data from a source to a destination. 

17. A method according to Claim 1. wherein step (a) 
comprises the step of 

(b) randomly varying said duration in res- 
ponse to a combination of dynamically processed 
data that does not repetitively recur at the same 
time in relation to each occurrence of said observ- 
able external event, and data stored in a secure 
memory. 

18, A data processing system, comprising 

means (10. 44) for execuUng a predeter- 
mined data processing routine (14. 49), wherein 
an observable external event precedes execution 
of said predetermined routine; and 

means (10. 44) for randomly varying the 
duration between the occurrence of the observ- 
able external event and the execution of the pre- 



determined routine to thereby prevent the time of 
execution of the predetermined data processing 
routine from being detennined in relation to the 
occurrence of the observable external event. 

5 

19. A system according to Claim 18. wherein the 
duration varying means comprises 

means (10, 44, 48) for executing one or 
more interim data processing routines (20. 21,22, 
10 52) between the occurrence of the observable 

external event and the execution of the predeter- 
mined routine (14, 49); and 

means (10, 44) for randomly varying the 
duration of said interim routines. 

rs 

20. A system according to Qaim 19. wherein the 
duration varying means comprises 

means (44, 48) for randomly assembling m 
said interim routines for said execution from a 
20 group of n stored routines (52) having different 
durations, wherein m and n are integers, with n 
being greater than m. 

21. A system according to Claim 20, wherein the 
25 assembling nneans comprises 

means for randomly accessing said m 
interim routines (52) from a secure memory (51). 

22. A system according to Claim 20, wherein the 
20 assembling means comprises 

means (44, 48) for randonniy accessing 
pointers (58) for said m interim routines (52) from 
a secure merriory (60); and 

means (44, 48) lor accessing said m 
35 interim routines from a memory (51) in response 
to said pointers. 

23. A system according to Claim 19. wherein the 
duration varying means comprises 

40 means (18, 51) for providing an instruction 

during each interim routine (20, 21. 22. 52) that 
affects the duration of delay for the respective 
interim routine during a different clock cycle of the 
different interim routines. 

45 

24. A system according to Claim 23. further compris- 
ing 

means (10, 26, 44) for monitoring sub- 
routines of said interim routines preceding and 

50 following a subroutine of said Interim routine in 
which the duration-of-delay insUuction is pro- 
vided, to detect whether an attempt has been 
made to alter said interim routines; and 

means (10, 38, 44) for preventing the 

55 execution of said predetermined routine in res- 
ponse to detecting.a said attempt to alter said 
interim routines. 

9 
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25. A system according to Claim 19, further compris- 
ing 

means (10, 26, 44) for monitoring said 
interim routines to detect whether said interim 
routines are being tampered with; and 

means (10. 38, 44) for preventing the 
execution of said predetermined routine in res- 
ponse to detecting that said interim routines are 
being tampered with. 

26. A system according to Claim 25, wherein the pre- 
venting means comprises 

means (10, 36. 44) for counting occunr- 
ences of tampering of said interim routines being 
detected; and 

means (10, 38, 44) for preventing the 
execution of said predetennined routine in res- 
ponse to said count exceeding a predetenmined 
threshold. 

27. A system according to Claim 26, wherein the pre- 
venting means further comprises 

means (10, 39, 44) for decrementing said 
count in response to said interim routines being 
executed without tampering with said interim 
routines being detected. 

28. A system according to Claim 25, wherein the 
executing means (10,44) and the monitoring 
means (10, 36, 44) respond to instructions having 
the same duration. 

29. A system according to Claim 19, further compris- 
ing 

means (10, 15, 44) for monitoring said pre- 
detenmined data processing routine (14) following 
the execution of said predetemiined routine to 
detect whether an attacker attempts to access the 
predetermined routine by the technique of 
attempting such access at a time beginning after 
occurrence of the observable external event of 
sufficient duration to encompass the maximum 
possible total duration of all of the interim routines 
and the duration of the predetermined routine, 
and (hen upon each successive cycle of the pre- 
determined data processing routine making such 
attempt one dock cycle eariier until the predeter- 
mined routine ROUTINE N is accessed; and 

means (10» 38, 44) for preventing the 
execution of said predetenmined routine in res- 
ponse to detecting said attempt 

30. A system according to Claim 18, wherein the pre- 
determined data processing routine is part of an 
overall larger data processing routine, and whe- 
rein the duration varying means comprises 

means (10, 44) for executing one or more 
interim data processing routines (20. 21. 22, 52) 
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between the occurrence of the observable exter- 
nal event and the execution of the predetenmined 
routine (14, 49), wherein said Interim routines 
includes a data processing routine that is critical 
to the execution of said overall larger data proces- 
sing routine; and 

means (10, 44) for randomly varying the 
duratton of said interim routines. 

31. A system according to Oatm 18. wherein the 
duration varying means comprises 

means (10. 44) for randomly varying said 
duration in response to dynamically processed 
data that does not repetitively recur at the same 
lime in relation to each occurrence of said observ- 
able external event. 

32. A system according to Claim 31, wherein the 
duration varying means comprises 

means (10, 44) for executing a critical sub- 
routine of said predetennined data processing 
routine using said dynamically processed data, 
wherein the duration of said critical subroutine is 
dependent upon the content of said dynamically 
processed data. 

33. A system according to Claim 32. wherein the criti- 
cal subroutine executing means comprises 

means (10. 44) for moving said dynami- 
cally processed data from a source to a desti- 
nation. 

34. A system according to Claim 18. wherein the 
duration varying means comprises 

means (10, 44) for randomly varying said 
duratton in response to a combination of dynamt- 
caily processed data that does not repetitively 
recur at the same time in relation to each occun-- 
ence of said observable external event, and data 
stored in a secure memory. 
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